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1 . Le present rapport d'exannen pr6linninaire international, 6tabli par I'administaration charg6e de I'examen pr6liminaire 
international, est transmis au d6posant conform6ment a rarticle 36. 

2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

□ II est acconnpagnd d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
^te modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupr^s de 
radministration charg6e de Texamen pr^liminaire international (voir la rdgle 70.16 et Tinstruction 607 des Instructions 
adnninistratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

I ^ Base du rapport 

II □ Priorite 

III □ Absence de formulation d'opinion quant a la nouveaut^, I'activit^ inventive et la possibility 

d'application industrieile 

IV □ Absence d'unite de I'inventlon 

V S Declaration motivee selon Tarticle 35(2) quant k la nouveaut6, 1'activite inventive et la possibility 

d'application industrieile; citations et explications a I'appui de cette declaration 

VI □ Certains documents cites 

VII ^ Irregularites dans la demande intemationale 

VIII ^ Observations relatives a la demande Internationale 
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RAPPORT D*EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande internationale n** PCT/FR99/02076 



i. Base du rapport 

1 . Ce rapport a §t§ r6dig§ sur la base des 6l6ments ci-apr^s {les feuilles de remplacement qui ont et6 remises ^ 
('office r^cepteur en reponse ^ une invitation faite conformement ^ I'article 14 sont considerees dans ie present 
rapport comme "initialement d4pos4es" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (rdgles 70. 16 et 70.17),) : 

Description, pages: 

1-19 version initiale 

Revendications, N"": 

1-23 version initiale 

Dessins, feuilles: 

1/3-3/3 version initiale 

2. En ce qui concerne la langue, tous les 6l6ments indiqu6s ci-dessus 6taient k la disposition de Tadministration ou 
lui ont 6te remis dans la langue dans laquelle la demande internationale a 6t6 d6pos6e, sauf indication contraire 
donn^e sous ce point. 

Ces elements 6taient a la disposition de Tadminlstration ou lui ont 6t§ remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la rdgle 23.1(b)). 

□ la langue de publication de la demande internationale (selon la r§gle 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen pr^liminaire internationale (selon la r^gle 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 

internationale (Ie cas 6ch6ant), I'examen preliminaire internationale a et§ effectue sur la base du listage des 



□ contenu dans la demande internationale, sous forme 6crite. 

□ d6pos6 avec la demande internationale, sous forme d^chiffrable par ordinateur. 

□ remis ulterieurement k I'administration, sous forme 6crite. 

□ remis ulterieurement k I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle Ie listage des sequences par §crit et fourni ulterieurement ne va pas au-del& 
de la divulgation faite dans la demande telle que d6pos6e, a 6t6 fournie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques k 
celles du listages des sequences Presente par ecrit, a ete fournie. 

4. Les modifications ont entrain^ I'annulation : 



55.3). 



sequences : 
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□ de la description, pages : 

□ des revendications, n*^ : 

□ des dessins, feuilles : 

5. □ Le present rapport a et6 formula abstraction faite (de certaines) des modifications, qui ont 6t6 consider6es 

comme allant au-del^ de Texpos^ de I'invention tel qu'il a 6X6 d6pos6. comme il est indique ci-apr6s (r^gle 
70.2(c)) : 

(Toute feui/le de remplacement comportant des modifications de cette nature doit etre indiqu^e au point 1 et 
annexSe au present rapport) 

6. Observations compl^mentaires, le cas 6ch6ant : 



V. Declaration nnotivee selon I'article 35(2) quant a la nouveaute, Tactivite Inventive et la possibillte 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1 -23 

Non : Revendications 

Activity inventive Oui: Revendications 1-23 

Non : Revendications 

Possibility d'application industrielle Oui: Revendications 1-23 

Non : Revendications 



2. Citations et explications 
voir feuille separee 

VII. Irregularites dans la demande intemationale 

Les irregularites suivantes, concernant la forme ou le contenu de la demande Internationale, ont et6 constatees : 
voir feuille separee 

VIII. Observations relatives a la demande intemationale 

Les observations suivantes sont faites au sujet de la clarte des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent entiferement sur la description : 
voir feuille separee 
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PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



POINT V 

II est fait reference au document suivant: 
D1 : EP-A-0 765 087 

L'art anterieur le plus proche est represents par le document D1 qui decrit un 
precede d'estimation de mouvement entre deux images numeriques destine a generer 
des vecteurs deplacement localises en correspondance des noeuds d'un maillage (voir 
la figure 26). Sur la base des vecteurs deplacement disponibles une image estimee 
est calculee et I'erreur produite est comparee avec un seuil. Dans le cas ou I'erreur 
depasse le seuil le meme precede est repete completement avec la seule difference 
d'utiliser un maillage d'une structure differente ou plus fine. Ceci est repete d'une 
fagon iterative jusqu'a satisfaire la condition d'erreur. 

Uobjet des revendications est egalement un precede iteratif pour determiner les 
vecteurs deplacement a chaque noeud d'un maillage et qui doit satisfaire a une 
condition d'erreur. Le precede toutefois differe en ce qu' a chaque pas on prevoit de 
plus d'eptimiser de maniere glebale les valeurs de {'ensemble des vecteurs selon une 
methede differentielle. A chaque pas done le maillage et la determination des 
vecteurs sent optimises et pour cette raisen les revendications comportent une activite 
inventive. 

Uobjet revendique se refere a des dispositifs electroniques qui sent fabriques par 
I'industrie et a par consequent une application industrielle. 
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PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



POINT VII 

1 . Contrairement a ce qu'exige la regie 5.1 a) il) PCT, la description n'indique pas 
I'etat de la technique anterleure pertinent expose dans le document D1 et ne cite pas 
ce document. 

2. La revendlcation independante 1 n'est pas correctement redlgee en deux parties 
par rapport a I'etat de I'art represents par le document D1 (regie 6.3 b) PCT). 



POINT VIII 

La revendlcation 21 n'est pas claire, il semble que I'application du precede 
d'estimation de mouvement entre deux images numeriques doit s'adresser a un 
codage d'images plutot qu'un "decodage" d'images. 
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(article 18 et regies 43 et 44 du PCT) 



R6f6rence du dossier du deposant ou 
du mandataire 

014171-PC 


POUR SUITE notification de transmission du rapport de recherche Internationale 
(formulaire PCT/IS A/220) et, le cas ^cheant, le point 5 ci-apr6s 

A DONNER 


Demande intemationale n" 
PCT/FR 99/02076 


Date du d^pot international fyour/mo/s/ann^; 

01/09/1999 


(Date de priority (la plus ancienne) 
(jour/mois/ann4e) 

04/09/1998 


Deposant 

FRANCE TELECOM S.A. et al . 



Le present rapport de recherche Internationale, ^tabli par Tad ministration charg^e de la recherche Internationale, est transmis au 
deposant conform^ment ^ I'article 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche Internationale com p rend 4 feuilles. 

[X] II est aussi accompagn^ d'une copie de chaque document relatif k I'^tat de la technique qui y est clt6. 



1. Base du rapport 

a. En ce qui concerne la langue, la recherche Internationale a 6t6 effectu6e sur la base de la demande Internationale dans la 
langue dans laquelle elle a 6t^ d6pos6e, sauf indication contraire donnee sous le m§me point. 



□ 



la recherche Internationale a 6t6 effectu6e sur la base d'une traduction de la demande Internationale remise h I'adminlstration. 



En ce qui concerne les sequences de nucleotides ou d'acides amines dlvulgu6es dans la demande Internationale (le cas ^ch^ant) 
la recherche Internationale a 6t6 effectu^e sur la base du llstage des sequences : 

I I contenu dans la demande Internationale, sous forme 6crite. 

depos6e avec la demande Internationale, sous forme d^chiffrable par ordinateur, 
remis ult^rieurement k I'adminlstration, sous forme ^crlte. 
remis ult^rieurement t Tadministration, sous forme d6chlffrable par ordinateur. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



La declaration, selon laquelle le llstage des sequences pr6sent6 par 6crlt et fourni ult^rieurement ne vas pas au-del^ de la 
divulgation falte dans la demande telle que d^pos^e, a ^t^ fournie. 

La declaration, selon laquelle les informations enreglstr^es sous forme d6chiffrable par ordinateur sent Identiques ci celles 
du llstage des sequences pr6sent6 par 6crtt, a 6t6 fournie. 

il a ete estim^ que certalnes revendlcations ne pouvaient pas faire I'objet d'une recherche (voir le cadre I), 
il y a absence d'unit^ de Tinvention (voir le cadre II). 



4. En ce qui concerne le titre, 

pr| le texte est approuv6 tel qu'il a 6te remis par le deposant. 

I I Le texte a ete 6tabli par I'adminlstration et a la teneur sulvante: 



5. En ce qui concerne I'abrege, 

le texte est approuv^ tel qu'il a ^t^ remis par le deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par I'adminlstration conform^ment h la r6gle 38.2b). Le deposant peut 
presenter des observations ci Tad ministration dans un d6lal d'un mois a compter de la date d'exp6dition du present rapport 
de recherche Internationale. 

6. La figure des dessins k publier avec Tabr^g^ est la Figure n° J 



[X] sugg^ree par le deposant. Q Aucune des figures 

□ . ' * , ^ ^ _. X- n'est h publier. 

parce que le deposant n a pas sugg^re de figure. 

I I parce que cette figure caract^rise mieux I' Invention. 
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RAPPORT DE RECHERCHE INTERNATIONALE i 

I Demande tntemationale No 



A. CLASSEMENT DE L'OBJET DE LA SHRNDE 

CIB 7 H04N7/36 H04N7/26 



/FR 99/02076 



Salon la classification intemationale des brevets (CIB) ou d la fois selon ia classification nationate et la CIB 
B. DOMAINES SUR LESQUELS la RECHERCHE A PORTE 

Documentation minimale consutt^e (systdme de classification sulvl des symboles de classement) 

CIB 7 H04N G06T 

Documentation consutt^e autre que la documentation minimale dans la mesure ou ces documents rel&vent des domaines sur lesquels a portd la recherche 
Base de donndes ^lectronique consuttde au cours de la recherche Internationale (nom de la base de donn^es, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Cat^gorie ° Identification des documents ctt^s, avec, le cas 6ch6ant, I'indlcatlon des passages pertinents 



no. des revendications vls^es 



SZELISKI R ET AL: "MOTION ESTIMATION WITH 
QUADTREE SPLINES" 

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND 
MACHINE INTELLIGENCE, 
vol. 18, no. 12, 

1 decembre 1996 (1996-12-01), pages 
1199-1210, XP000640566 

aUnea '0003! 

alinea '0004! 

alinea '06.1! 

figure 8 



-/-- 



1,10-13 



6-9 

2-5, 

14-18 



I X I Voir la 



suite du cadre C pour la fin de la liste des documents 



iLl 



Les documents de families de brevets sont Indlqu6s en annexe 



* Categories sp6ciales de documents clt6s: 

"A" document d^finissant retat general de la technique, non 

consider^ comme particuli6rement pertinent 
"E" document ant^rieur, mais public k la date de d^pdt international 

ou apr^s cette date 

"L" document pouvant jeter un doute sur une revendicatlon de 
priority ou cite pour determiner la date de publication d'una 
autre citation ou pour une raison speciale (telle qu'lndiquee) 

"O" document se referent & une divulgation orale, ^ un usage, ^ 
une exposition ou tous autres moyens 

"P" document publie avant la date de depdt international, mais 
posterieurement k la date de priortte revendiquee 



'T" document ulterieur publie apres la date de depot international ou la 
date de priorite et n'appartenenant pas 6 retat de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorle constituant la base de Tinvention 

"X" document particulierement pertinent; I'lnven tion revendiquee ne peut 
Stre consideree comme nouvelle ou comme impliquant une activite 
inventive par rapport au document considere isol6ment 

"Y" document particuli6rement pertinent; I'inven tion revendiquee 

ne peut etre consideree comme Impliquant une activite inventive 
lorsque le document est associe k un ou plusieurs autres 
documents de mSme nature, cette combinaison etant evidente 
pour une personne du metier 

"&" document qui fait partie de la meme famille de brevets 



Date k laquelle la recherche Internationale a 6te effectivement achevee 

16 decembre 1999 


Date d'expedition du present rapport de recherche intemationale 

22/12/1999 


Nom et adresse postale de Tadministration chargee de la recherche Intemationale 
Office Europeen des Brevets, P.B. 5818 Patentlaan 2 
ML -2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Fonctionnaire autorise 

Berbain, F 
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C.(suite) DOCUMENTS CONSIDERE! 



IE PERTINENTS 



Demant 

m 



Demande Internationale No 

r/FR 99/02076 





Iriofitff ion Hoo Ho^iimonto AXiff^ ofi^ <^oh^Ant I'lnHi^^ AtlonHo^ nn^^AA^^ nAt^ln^nto 

lU Willi IWuilWI 1 UUvUII1d|&9 ^Iit79t OV^TVf Iv WClO ^TVIIVTvXIItf ■ II lUI^ Oil vl 1 ^Cl93C4«JV70 ^n3> II |1%?|l i9 




Y 


SANSON H: "TOWARD A ROBUST PARAMETRIC 


6-9 




IDENTIFICATION OF MOTION ON REGIONS OF 






ARBITRARY SHAPE BY NON-LINEAR 






OPTIMIZATION" 






PROCEEDINGS OF THE INTERNATIONAL 






CONFERENCE ON IMAGE PROCESSING (ICIP), 






WASHINGTON, OCT. 23-26, 1995, 






vol 1 23 octohre IQQR n995-10-23') 






pages 203-206, XP000624210 






INSTITUTE OF ELECTRICAL AND ELECTRONICS 






ENGINEERS 




A 


le document en entier 


1-5, 






10-18 


X 


— 

MOULIN P ET AL: "APPLICATION OF A 


1 




MULTIRESOLUTION OPTICAL-FLOW-BASED METHOD 






FOR MOTION ESTIMATION TO VIDEO CODING" 






PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM 






ON CIRCUITS AND SYSTEMS (ISCS), CHICAGO, 






MAY 3-6 1993 






vol. 1, 3 mai i993 (1993-05-03), pages 






1-4, XP000409920 






INSTITUTE OF ELECTRICAL AND ELECTRONICS 






ENGINEERS 




A 


le document en entier 


2-23 


y 

A 


FP n 7fiR OR? A f^HARP If If ^ 


1 




26 mars 1997 (1997-03-26) 






page 7, ligne 19 - ligne 23 






page 22, ligne 22 - ligne 29 






figures 19-22,25-31 




A 





2-23 


A 


ALTUNBASAK Y ET AL: "TWO-DIMENSIONAL 


1-23 




OBJECT-BASED CODING USING A CONTENT-BASED 






MESH AND AFFINE MOTION PARAMETERIZATION" 






PROCEEDINGS OF THE INTERNATIONAL 






CONFERENCE ON IMAGE PROCESSING (ICIP), 






WASHINGTON, OCT. 23-26, 1995, 






vol. 2, 23 octobre 1995 (1995-10-23), 












INSTITUTE OF ELECTRICAL AND ELECTRONICS 






ENGINEERS 






alinea '0002! 






alinea '03.1! 






alinea '04.1! 






-/-- 
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C.(sujte) DOCUMENTS CONSIDERES 



Demande Internationale No 



/FR 99/02076 



ME PERTINENTS 



Categoric ** Identification des documents cites, avec,le cas echeant, I'indlcationdes passages pertinents 



no. des revendications vis^es 



P,A 



DUGELAY J -L ET AL: "DIFFERENTIAL METHODS 
FOR THE IDENTIFICATION OF 2D AND 3D MOTION 
MODELS IN IMAGE SEOUENCES" 
SIGNAL PROCESSING. IMAGE COMMUNICATION, 
vol. 7, no. 1, 1 mars 1995 (1995-03-01), 
pages 105-127, XP000495187 

alinea '03.2! 

alinea '03.3! 

alinea '05.1! 

EP 0 721 287 A (DAE WOO ELECTRONICS CO 
LTD) 10 juillet 1996 (1996-07-10) 
page 5, ligne 5 - ligne 36 
figures 2,3 

LECHAT P ET AL: "Scalable image coding 
with fine granularity based on 
hierarchical mesh" 

VISUAL COMMUNICATIONS AND IMAGE PROCESSING 
'99, SAN JOSE, CA, USA, 25-27 JAN. 1999, 
vol. 3653, pt.1-2, 25 - 27 Janvier 1999, 
pages 1130-1142, XP000862993 
Proceedings of the SPIE - The 
International Society for Optical 
Engineering, 1998, SPIE-Int. Soc. Opt. 
Eng, USA 

ISSN: 0277-786X 
abrege 

alinea '02.3! 

alinea '04.2! 

alinea '04.3! 

figures 3,4 

CHANG J -Y ET AL: "Edge-based motion 
compensated classified DCT with quadtree 
for image sequence coding" 
SIGNAL PROCESSING. IMAGE 
COMMUNICATION, NL, ELSEVIER SCIENCE 
PUBLISHERS, AMSTERDAM, 
vol . 11, no. 3, 

1 Janvier 1998 (1998-01-01), page 187-197 
XP004107302 

ISSN: 0923-5965 

alinea '0003! 

US 5 296 927 A (GUILLOTEL PHILIPPE) 
22 mars 1994 (1994-03-22) 
abrege 
figure 1 



1-18 



1-18 



1-23 



1-23 



1-23 
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Applicant's or agent* s file reference 
014171-PC 


See Notification of Transmittal of International 
FOR FURTHER ACTION preliminary Examination Report (Form PCT/IPEA/4 16) 


International application No. 
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International filing date {day/month/year) 
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Priority date {day/month/year) 

04 September 1998 (04.09.98) 



International Patent Classification (IPC) or national classification and IPC 
H04N 7/36 



Applicant 

FRANCE TELECOM S.A. 



1. 


This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 


2. 


This REPORT consists of a total of 5 sheets, including this cover sheet. 

1 1 This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
' — ' been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70. 16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 


3. 


This report contains indications relating to the following items: 




I lEI 


Basis of the report 




11 □. 


Priority 




Ill □ 


Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 




IV □ 


Lack of unity of invention 




V lEl 


Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 




VI □ 


Certain documents cited 




VII [El 


Certain defects in the international application 




VIII lEI 


Certain observations on the international application 
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Date of completion of this report 
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Name and mailing address of the IPEA/EP 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR99/02076 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been Jumished to the receiving Office in respons^o an invitation 
under Article 14 are referred to in this report as ^'originally Jiled" and are not annexed to the report since they do not contain f^t^Si^ ^^^ ^ 



[ [ the international application as originally filed. 

the description, pages ^"^^ , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



JUl 1 1 20 IT 



the claims, Nos. 

Nos. 
Nos. 
Nos. 
Nos. 



1-23 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



^ the drawings, sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/3-3/3 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

the claims, Nos. 



□ 

the drawings, sheets/fig 



3 I I ^^^^ report has been established as if (some of) the amendments had not been made, since they have been considered 
' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-23 



1-23 



1-23 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

Reference is made to the following document: 



Dl: EP-A-0 765 087 



The closest prior art is document Dl which describes a 
method for estimating motion between two digital images, 
said method being designed to generate localised motion 
vectors matched to nodes of a grid (see Figure 26) . On 
the basis of the motion vectors available, an estimated 
image is calculated and the error produced is compared 
with a threshold. In the event that the error exceeds the 
threshold, the same method is repeated in its entirety, 
the only difference being that a grid with an alternative 
or a finer structure is used. This method is carried out 
repeatedly until the error condition is met. 

The subject matter of the claims is also an iterative 
method for determining the motion vectors at each node of 
a grid and said method must also meet an error condition. 
However, the present method differs from the above in 
that, at each step, the overall optimisation of the values 
of all the vectors in accordance with a differential 
method is envisaged. Therefore, both the grid and the 
determination of vectors are optimised at each step and it 
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is for this reason that the claims involve an inventive 


step. 





The subject matter claimed relates to electronic devices 
that are manufactured in the industry and is therefore 
industrially applicable. 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



1. Contrary to the requirements of PCT Rule 

5.1(a) (ii) , the description does not indicate the 
relevant prior art disclosed in document Dl, nor 
does it cite said document. 



2. Independent Claim 1 is not properly drafted in two 
parts in relation to the prior art disclosed in 
document Dl (PCT Rule 6.3(b)). 
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VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

Claim 21 is unclear. It appears that the method for 
estimating motion between two digital images should be 
used for image encoding rather than for image ^Mecoding'' . 
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